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A METHOD AND APPARATUS FOR PERFORMING 

FRAME INTERROGATION 

The present invention generally relates to communications. More 
particularly, the present invention relates to interrogating data frames via logic 
5 that is reconfigurable to thereby provide flexible solutions for interrogating data 

frames for purposes such as, for example, implementing various types of 
communications protocols. 

BACKGROUND OF THE INVENTION 

10 An increasing need exists for customisable and flexible solutions for 

implementing communications protocols, while also meeting ever-increasing speed 
requirements. The growing need for flexibility in implementing communications 
protocols stems from changes that are often made to protocol standards in order to meet 
the demands of technology as it evolves. In this highly competitive market, 

15 manufacturers attempt to provide solutions to the market that implement the most current 
protocols as soon as the standards are finalized. 

To date, attempts have been made to meet speed requirements by implementing 
communications protocols in custom-built ASICs (Application Specific Integrated 
Circuits). ASIC implementations are typically very fast, low power, and, when 

20 manufactured in large enough volumes, very cost-effective. However, since ASICs have 
fixed hardware architectures, ASIC solutions that have been implemented for these 
purposes lack the flexibility that is needed to meet changes in protocol standards and 
technology. 

In order to provide cost-effective protocol implementations that are flexible and 
25 modifiable, some designers have utilized firmware (FW) in combination with Reduced 
Instruction Set Computer (RISC) processors. The term firmware typically is used to 
denote hard coding a computer algorithm in memory. A RISC processor is a processor 
that uses a relatively small instruction set and that capitalizes on the instructions that are 
executed most often, while also utilizing optimization to maximise execution speed. 
30 Although FW/RISC solutions provide some implementation flexibility, such solutions 
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typically are much slower in speed and higher in power consumption than ASIC 
solutions. 

Recently, some designers have implemented protocols by interfacing a RISC 
processor with a block of programmable logic, such as field programmable gate arrays 
5 (FPGAs). This hybrid combination provides some implementation flexibility and 
relatively high processing speed because it incorporates the speed benefits associated 
with hardware and the flexibility benefits associated with firmware. However, the costs 
associated with using FPGA logic are still high when compared with the costs associated 
with using mass-produced ASICs. Also, FPGAs typically consume more power and run 
10 at lower speeds than ASICs. Furthermore, FPGAs are limited with respect to the speed 
and resolution with which they can be reprogrammed, which restrains the level of 
reconfigurability available at real time communications speeds. 

Accordingly, a need exists for a high-speed communications protocol 
implementation solution that is flexible so that it can be easily and quickly modified as 
15 existing protocols change or as new protocols are adopted, and that is reconfigurable in 
real time to meet the needs of communications speeds. 

SUMMARY OF THE INVENTION 

20 The present invention provides a method and apparatus for interrogating bits of a 

data frame. The apparatus comprises logic that can be configured and re-configured to 
enable the apparatus to vary its configuration in accordance with various criteria to make 
it flexible for use in different domains and to make it adaptable at high communications 
speeds. The apparatus of the present invention locates and selects a bit pattern from a 

25 data frame for interrogation, compares a comparison bit value to the selected bit pattern 
to obtain a comparison result, and determines a location to which the comparison result is 
to be routed. The method of the present invention relates to the steps of selecting the bit 
pattern from the data frame for interrogation, comparing the selected bit pattern to the 
comparison bit value to obtain the comparison result, and determining the location to 

30 which the comparison result is to be routed. The logic of the apparatus is reconfigurable 
to enable the bit pattern being located in and selected from the data frame to be varied, to 



2 



McGinn 1-1 



enable the comparison bit value to be varied, and to enable the location to which the 
comparison result is routed to be varied. 

In accordance with the preferred embodiment of the present invention, the 
apparatus is comprised as an ASIC that receives programming signals from a processor 
and, if necessary or desirable, reconfigures the logic of the ASIC accordingly to enable 
one or more of the aforementioned variations to be made. The bit pattern selected from 
the data frame for interrogation may comprise adjacent or non-adjacent bits in the data 
frame. In either case, the apparatus provides the ability to control the location and 
selection of the bits that for the bit pattern from the data frame and of comparing the bit 
pattern with a comparison bit value. The comparison result can be, but need not be, 
routed to other similar or identical comparison logic of the apparatus to enable complex 
comparisons to be performed. The routing of the comparison result is also variable by 
varying the configuration of routing logic comprised by the apparatus. 

Preferably, the apparatus is incorporated into a network interface card (NIC) for 
performing bit interrogation for the Media Access Control (MAC) layer. The apparatus 
preferably includes resolution logic that resolves the comparison result into a single 
digital value. This single digital value can be used as a control signal to control routing 
of the bits of the data frame to various components of the NIC, such as, for example, 
decryption and CRC (cyclic redundancy check) components, for processing. In this case, 
once the NIC has performed the MAC protocol layer processing, the processed data is 
provided to a host interface device that interfaces the NIC to a host computer. 

These and other features and advantages of the present invention will become 
apparent from the following description, drawings and claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of the apparatus of the present invention in accordance 
with the preferred embodiment for interrogating frames via configurable and 
reconfigurable logic. 

Fig. 2 is a diagram of a frame of data formatted in accordance with the IEEE 
802.11 standard governing wireless LAN communications. 
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Fig. 3 is a block diagram of a Cblock of the apparatus of the present invention 
shown in Fig. 1 . 

Fig. 4 is a block diagram illustrating the manner in which the apparatus of the 
present invention shown in Fig. 1 may be utilized to interrogate data frames for Media 
5 Access Control (MAC) protocol layer processing. 

DETAILED DESCRIPTION OF THE INVENTION 

The method and apparatus of the present invention preferably are implemented in 
the form of one or more logic blocks of an ASIC that interrogate data frames. In 

10 accordance with the preferred embodiment, two or more logic blocks of the same type are 
comprised within an ASIC and are in communication with each other and collectively 
interrogate data frames to perform Media Access Control (MAC) layer processing. 
However, those skilled in the art will recognize that the present invention is not limited to 
any particular physical implementation, and that hardware implementations other than an 

15 ASIC can be used to accomplish the goals of the present invention. The ASIC 

implementation of the preferred embodiment has been selected due to the advantages 
mentioned above, including the speed and flexibility that can be achieved by using this 
type of solution. 

However, it should be noted that various functions discussed below as being 
20 performed by logic within an ASIC may alternatively be performed in software executed 
by a processor, such as a microprocessor, for example. It should also be noted that 
various functions discussed below as being performed by logic within an ASIC may 
alternatively be performed by a FPGA. Persons skilled in the art will understand the 
manner in which certain functions can be implemented with these alternative solutions 
25 without sacrificing much or any of the performance benefits achieved by using an ASIC 
to perform those functions. 

With reference again to the preferred embodiment, each logic block of the ASIC 
will be referred to herein as a "Cblock", to denote the tasks that they perform, namely, 
"comparison" operations. The results of the comparison operations are then used to link 
30 the presence of specified bit patterns in an interrogated frame to one or more actions to be 
performed on the frame. In other words, the results of the comparison operations 
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performed on a given interrogated frame preferably are used to determine further actions 
that need to be performed on the frame. 

Fig. 1 is a block diagram of the apparatus 1 of the present invention for 
interrogating bits of a data frame in accordance with an exemplary embodiment. In 
5 accordance with this exemplary embodiment, the apparatus 1 comprises a register 2 that 
receives a data frame, or a portion of a data frame, to be interrogated, connection 
interface hardware 3 that selects bits of the data frame that are to be interrogated and 
routes the bits to one or more of the Cblocks 10, and interface-to-processing hardware 11. 
The connection interface hardware 3 can be configured and re-configured in response to 
10 control signals (not shown) received thereby (e.g., from a microprocessor) to select a 
specific bit pattern from the register 2 and to route the selected bit pattern in a manner 
controlled by the configuration of the connection interface hardware 3 to one or more 
specific Cblocks of the group of Cblocks 10. 

The Cblocks 10 receive control signals (not shown) that are capable of 
1 5 configuring and re-configuring the Cblocks 1 0, in real time if necessary or desired. The 
Cblocks 10 perform operations on the bits received by them in a manner controlled by 
their individual and/or collective configurations. Each of the Cblocks 10 preferably is in 
communication with one or more of the other Cblocks 10 to enable the comparison 
results of operations performed by a given Cblock 10 to be passed to one or more of the 
20 other Cblocks 10 where further operations may be performed. The comparison results of 
the Cblocks 10 are output to interface-to-processing hardware 1 1 where the results may 
be further processed and/or utilized, as discussed below in detail with reference to Fig. 4. 

The connection interface hardware 3, the Cblocks 10 and the interface-to- 
processing hardware 1 1 preferably are all comprised within a single ASIC that is capable 
25 of being configured and reconfigured. It should be noted that although the register 2, the 
connection interface hardware 3 and the interface-to-processing hardware 1 1 are shown is 
being external to the Cblocks 10, this is not required. For example, each of the Cblocks 
10 could comprise its own register and/or connection interface hardware and/or interface- 
to-processing hardware to enable the tasks performed by these logic blocks to be 
30 performed within the Cblocks 10. The manner in which these logical functions are 

implemented, grouped, etc., within the ASIC is not critical. For example, Figs. 3 and 4 
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illustrate the functions of locating and selecting the bit pattern to be interrogated as being 
performed by logic within each individual Cblock. It should also be noted that the 
apparatus of the present invention may be viewed as corresponding to a single Cblock 10, 
to a group of the Cblocks 10, or to one or more of the Cblocks 10 in combination with 

5 other logical components, such as, for example, components 2, 3 and 1 1 shown in Fig. 1 . 

With reference again to Fig. 1, in accordance with the preferred embodiment of 
the present invention, the apparatus 1 performs frame interrogation and processing 
functions for the portion of a communications protocol commonly referred to as the 
media access control (MAC) network layer. The apparatus 1 is capable of being 

1 0 reconfigured, if necessary, to enable it to perform frame interrogation and other 

processing functions for different communications protocols. Furthermore, the apparatus 
1 of the present invention is not limited to being used solely for these purposes. It will 
become apparent to those skilled in the art, from the discussion provided herein, that the 
apparatus 1 can be used for performing virtually any type of bit interrogation for virtually 

15 any purpose. 

The reconfigurable nature of the architecture of the apparatus 1 facilitates its use 
in many environments. Generally, the apparatus 1 of the present invention can be 
configured to perform, or to enable the performance of, a single comparison operation or 
a combination of comparison operations, the results of which can be used to trigger an 
20 action or combination of actions. The apparatus 1 can be configured to compare any field 
of bits to a bit stream, and to then link the output result to logic internal or external to the 
apparatus 1 , thereby enabling a programmed action or set of actions to be performed. An 
example of the manner in which the results may be utilized will be discussed below with 
respect to Fig. 4. 

25 The apparatus 1 can be configured simply to perform variable-length, 

configurable pattern matching, which is a task that is useful for many purposes, such as 
image processing, for example. Also, although the present invention preferably is used 
for the purpose of performing MAC layer protocol bit interrogation, it is also suitable for 
use in performing bit interrogation for network layers other than the MAC layer, such as 

30 at the network routing layer, for example. 
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In accordance with the preferred embodiment of the present invention, each 
Cblock 10 comprises logic that is configurable to search for a specific N-bit pattern in a 
data frame being interrogated. The N-bit pattern may or may not be at a specified 
location in the data frame. In both cases, the apparatus 1 of the present invention is 
5 capable of locating a specific bit pattern, as discussed below in detail with reference to 
Fig. 3. Also, the bit pattern being searched for in the data frame may be a series of 
adjacent bits, or it may be non-adjacent bits that are separated by other bits in the data 
frame. Again, in both cases, the apparatus 1 of the present invention is capable of 
searching for, locating and interrogating the specific bit pattern. 
10 Essentially, each of the Cblocks 10 can be configured to look for and locate a bit 

pattern comprised of a combination of bits selected from anywhere in the data frame. For 
example, each Cblock can be configured to look for a pattern formed by a combination of 
the 6 th , 10 th , 58 th , 59 th , . . . ,109 th bits in the data frame. The combination of these bits may 
be selected by a Cblock and compared by the Cblock to a particular template having a 
1 5 particular comparison bit pattern to determine whether the selected bit combination 

matches the bit pattern of the template. Alternatively, rather than selecting specific bits 
in the data frame and comparing them to a particular bit template, a Cblock can be 
configured to compare any or every portion of the data frame being interrogated to a 
sliding N-bit template to find a bit pattern in the data frame that matches the bit pattern of 
20 the sliding N-bit template. 

The following is an example of the manner in which Cblocks 10 may be linked 
together to perform comparison operations. In this example, connections that are not 
enabled are represented in Fig. 1 with dotted lines and connections that are enabled are 
represented with solid lines. The dashed and solid lines are labeled h, i, j, k, 1 and m so 
25 that the comparison operations can be easily understood. For simplicity, it is assumed 
that all of the Cblocks are configured so that outputs of previous blocks that are linked 
together are linked by a logical AND operation. The logical comparison conditions 
shown are: 
IF a THEN h 
30 IF (a AND b AND c AND d) THEN k 

IF (a AND b AND c AND d AND e AND f) THEN m 
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IF g THEN n. 

Of course, this is a very simple example of the manner in which comparison operations 
may be linked. Much more complex comparison operations may also be performed. 
The result from each Cblock comparison operation preferably is used to make 
5 decisions regarding the manner in which the data frame will be further processed, as 

discussed below with reference to Fig. 4. The configurable and re-configurable nature of 
the Cblocks 10 frees the hardware from being specific to any individual, or particular, 
data communications protocol, and allows multiple communications protocols to be 
supported by a single hardware architecture. The manner in which these objectives and 
10 advantages are achieved will now be discussed with reference to Figs. 2-4. 

A communications application receives a data frame in the form of consecutive 
bits comprised in a digital bit stream. Fig. 2 generally illustrates a frame format for a 
frame that conforms to the IEEE 802. 1 1 (b) standard for wireless local area networks 
(LANs). The frame 20 comprises a header 21, data 22 and a cyclic redundancy check 
1 5 (CRC) 23 . The header 2 1 of a communications frame typically contains configuration 
information about the contents of the frame. The header 21 is usually a field of bits 
located at the beginning of the frame 20, and the data 22 and CRC 23 typically follow the 
header 21 . The configuration information in the header 21 is used to determine how the 
frame, or portions of the frame, such as the data portion 22, are to be processed. The 
20 present invention is not limited with respect to frame format. 

The Cblocks 10 may also be reconfigured in real time to enable them to identify 
the presence of a new pattern in the data once the previous pattern has been detected, or 
in the event that a determination has been made based on a previous interrogation that the 
desired pattern has changed. An N-bit stream of interrogation bits is fed to each Cblock 
25 10, preferably in parallel. For example, if the data is received one word (e.g., 16 bits) at a 
time, each of the received bits can be provided to each of the Cblocks 10 simultaneously. 
Li this case, all of the outputs of the other Cblocks are also available simultaneously at 
the input to each Cblock, thereby allowing complex deep classification pattern matching 
to be performed. Preferably, the user determines which bits are to be enabled in each 
30 Cblock for use in the pattern matching by programming, or otherwise instructing, a 



8 



"I 



McGinn 1-1 

processor, which then configures the Cblocks. The pattern may span a few bits or 
multiple words. 

Each CBlock 10 preferably has one digital output. The value of the output (e.g., a 
digital one or zero) is conditional on the result of the test for the specific bit pattern. The 

5 bit pattern can be the presence of a bit signature in the frame, the logical combination of 
outputs from other Cblocks, or a combination of both. For example, a Cblock may be 
configured to determine whether the desired pattern is matched in that Cblock. 
Alternatively, a Cblock may be configured to determine whether a pattern is matched in a 
plurality of other Cblocks (e.g., Cblock A and Cblock B and Cblock C), the outputs of 

10 which form a pattern that will be output to another Cblock for a matching determination. 

If the bit pattern being searched for is discovered in the frame, then the CBlock 
output would be set TRUE (e.g., a digital one will be asserted). Otherwise, the output 
would be set FALSE (e.g., a digital zero will be asserted). The compare operation for a 
bit pattern in a specified location in the data frame may be controlled through pattern 

15 select logic comprised by each Cblock. In accordance with the preferred embodiment, 
the pattern select logic corresponds to chip select (CS) pins that are enabled to cause the 
bits in the desired location of the data frame to be selected for comparison. 

A Cblock 10 in accordance with the preferred embodiment of the present 
invention will now be discussed with reference to the block diagram of Fig. 3. The block 

20 diagram of Fig. 3 is intended to be functionally illustrative of the preferred embodiment, 
and is not intended to demonstrate the only manner in which the Cblocks 10 may be 
implemented. Those skilled in the art will understand that the functions performed by 
each of the Cblocks 10 can be implemented by various types of logic configurations. 
Block 3 1 represents a register that receives the bit field for interrogation by the Cblock 

25 10. Block 32 represents a register that contains a "Logic Input Address" (LLA), which is 
a digital number that indicates which, if any, Cblock outputs are to be selected as inputs 
to the current Cblock. The LIA register 32 is programmable to enable the contents of the 
register 32 to be programmably varied. 

Cblock outputs may be directly connected to Cblock inputs via selection hardware 

30 (not shown) comprised by block 33. This logic block receives a "Logic Input/Output 
Connection Definition" (LIOCD) that is used to select whether the input to be 
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interrogated corresponds to bits from the data stream (register 31), outputs from other 
Cblocks (or other hardware), or a combination of both. The LIOCD is used to enable 
logical combinations of outputs from other Cblocks to be directly combined with bit 
compares, as if the other Cblock output is one of the bits in the desired pattern for 
5 comparison. This logic allows for the result of another comparison to enable or disable 
the current comparison. This is desired in the case where the output of the current 
Cblock enables functionality outside the logic of the Cblocks. Block 34 represents a 
register that holds a specified digital compare value that is to be compared with bits 
output from logic block 33. This register 34 can be programmably varied to alter the 

10 pattern that is to be matched with the bit pattern selected for interrogation. The 

comparison operations of the Cblock 10 are carried out via the XNOR gates 41, which 
compare the values output from logic block 33 with the digital comparison value 
contained in register 34. 

Block 35 represents a register that holds an enable mask value and that is 

15 programmably variable. This block represents the aforementioned pattern select logic 
and, as stated above, preferably is implemented through use of a plurality of chip select 
(CS) pins. Locations in this register that are populated with logical ones enable the 
comparison results output from the corresponding XNOR gates 41 to be output via the 
AND gates 42 as valid comparison results to logic block 36. Locations populated with 

20 logical zeros would cause the comparison results output from the XNOR gates 41 to be 
treated as "don't care" values by logic block 36. Therefore, the enable mask held in 
register 35 selects the bits that are to be compared with the digital comparison value 
contained in register 34. Controlling the values of the bits of the enable mask controls 
the selection of bits from the bit stream and/or from one or more other Cblocks that are to 

25 be interrogated. 

Block 36 represents configurable logic for providing result resolution. This logic 
resolves the outputs of the bit compares into a single digital result, preferably a binary 0 
or 1. This is not necessary, but is preferable because it enables this output to be directly 
used as a control signal to indicate any processing that is to be performed on the data. 

30 Block 37 is a register that holds a "Logic Input/Output Connection Definition" (LIOCD). 
This register is programmable to specify if and/or how the output of the Cblock 10 is to 
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be logically combined with other Cblock outputs to form complex comparisons. This 
combining of Cblock results allows the designer to implement conditional execution of 
actions such as, for example, If (a AND b) OR (c) THEN (take some action). Block 38 
represents a "Configure Output Path" register. This register is programmable to specify 

5 where the output result of the Cblock 10 is to be directed. The output may be directed to 
another Cblock, and/or other hardware and/or software for further processing, either 
within or outside of the ASIC. 

As indicated by the "^iP loads" arrows, each of the blocks 32, 34, 35, 37 and 38 
are programmable to control the operations performed by them. This enables variability 

10 with respect to the processes of (1) selecting and locating the interrogation bits to be 

compared, (2) selecting the compare values with which the selected interrogation bits are 
to be compared, (3) selecting the logical combination of Cblock results to be compared 
(4) selecting if and/or how the Cblock output result is to be logically combined with the 
output of one or more other Cblocks and (5) selecting the output path of the Cblock 

15 result, i.e., where the result is to be sent. This variability is made possible through the use 
of reconfigurable logic throughout the Cblock that is programmably controlled by a 
microprocessor or some other type of processor or computational device that is capable 
of varying, in real time if desired or necessary, the configuration of the Cblock. 

It should be noted that it is not necessary that all of the blocks 32, 34, 35, 37 and 

20 38 be programmable and thus reconfigurable. Any one of these blocks, or any 

combination of one or more of these blocks, may be reconfigurable while others may not 
be. For example, making only block 35 reconfigurable would provide great flexibility in 
selecting the bit pattern to be compared during the frame interrogation. These advantages 
could be realized even if, for example, blocks 34 and 37 were not reconfigurable, 

25 Similarly, making block 34 reconfigurable would provide great flexibility in choosing a 
bit comparison value, which would be advantageous even if block 35 were not 
reconfigurable. Of course, the overall reconfigurability of all of these logic blocks is 
preferable due to the much greater flexibility that overall reconfigurability provides. 

As stated above, the reconfigurable nature of the Cblocks 1 0 and the manner in 

30 which one or more Cblocks 10 are able to operate in conjunction with one another 
enables the apparatus 1 of the present invention to be usable with different 
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communications protocols, as well as for other purposes. The manner in which these 
features of the present invention can be used to accomplish one particular exemplary 
practical application, namely, MAC protocol layer processing, will now be described 
with reference to Fig. 4. 

5 Fig. 4 represents an example of the flow of data from the physical layer to a 

network interface card (NIC) that is connected to a NIC port of a host computer (not 
shown). Data from the physical layer preferably is received in a first-in-first-out (FIFO) 
memory device 51 of the NIC. The data is then loaded into the data frame interrogation 
register 52 for frame interrogation. Using the FIFO 51 to receive the data from the 

10 physical layer enables the data from the physical layer to be buffered initially in the FIFO 
5 1 and then clocked at a particular speed into the register 52. The FIFO 51 is not 
necessary, but merely exemplifies the manner in which a NIC that incorporates the 
apparatus of the present invention could be interfaced with the physical layer. For 
purposes of simplicity, neither timing signals nor a processor are shown in Fig. 4, 

15 although NICs typically include a processor and a clock that control the timing of data 
transfers and processing tasks within the NIC. 

Once the data frame has been loaded, the data frame is then interrogated by the 
Cblocks 50, and the results of the comparison operations are output to interface logic 53. 
The results of the frame interrogation are then output to programmable data control logic 

20 54, essentially is a frame router. The programmable data control logic 54 controls the 
routing of the bits contained in the data frame interrogation register 52 over a bus 55 to 
one of the special function blocks 58 and 59. The programmable data control logic 54 
routes selected data bytes from the data frame interrogation register 52 in accordance 
with control signals received by the programmable data control logic from the interface 

25 53. The interface logic 53 receives the results of the operations performed by the 
Cblocks and processes the results into control signals that are suitable for use by the 
programmable control logic 54. 

The connections 62 and 63 connecting the programmable data control logic 54 to 
the bus 55 and to the special function blocks 58 and 59 are intended to indicate that the 

30 programmable data control logic 54 sends control signals to the bus 55 and to the special 
function blocks 58 and 59 that cause the special function blocks 58 and 59 to "grab" the 
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data intended for them from the bus 55 at the appropriate times. However, the 
programmable data control logic 54 does not control the manner in which the special 
function blocks process the data that they receive over the bus 55. The special function 
blocks 58 and 59 perform predetermined processing tasks with the data received by them 
and then output the results of the processing tasks onto the bus 55 to be sent to the host 
interface device 61 . The host interface device 61 couples the NIC to the host computer 
(not shown) and formats the data received by it into a form that can be handled by the 
host computer. 

The special functions that are performed by blocks 58 and 59 can best be 
described with reference again to the frame format shown in Fig. 2. The CRC block 59 
performs error checking by processing the header 21 and the data 22 in accordance with a 
particular algorithm and by comparing the result produced by the algorithm to the CRC 
23 contained in the frame. The CRC operations that are typically performed by NICs are 
well known in the art. The decryption block 58 processes the data portion 22 of the 
frame in accordance with a predetermined decryption algorithm to decrypt the encoded 
data contained in the frame. 

It should be noted that although the example of Fig. 4 only demonstrates the flow 
and processing of data in the direction from the physical layer to the host interface (i.e., 
the logical link layer), the frame interrogation apparatus of the present invention is also 
capable of processing and controlling the flow of data in the opposite direction, i.e., from 
the host interface (i.e., the logical link layer) to the physical layer. 

As stated above, the use of the apparatus of the present invention discussed with 
reference to Fig. 4 is merely exemplary and is not intended to exclusively demonstrate 
the usefulness of the apparatus. It can be seen from this example that the apparatus 
provides great flexibility with respect to the manner in which bits are interrogated. 
Therefore, the apparatus is suitable for use in performing frame interrogation for many 
purposes, although it is particularly well suited for use in communications protocol 
processing. Those skilled in the art will understand that modifications can be made to the 
embodiments discussed herein that are within the scope of the present invention. For 
example, although XNOR and AND gates are shown in Fig. 3, those skilled in the art will 
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understand that there are many logical equivalents that can be substituted in place of 
those gates. 
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